Efficient iteration in admissible combinatorial classes
نویسندگان
چکیده
منابع مشابه
Efficient iteration in admissible combinatorial classes
The exhaustive generation of combinatorial objects has a vast range of practical applications and is a common theme in the combinatorial research field. But most previous works in this area concentrate in the efficient generation of particular families of combinatorial objects. The novel approach of the work presented here is to provide efficient generic algorithms, where the input is not just ...
متن کاملCohomology classes of admissible normal functions
We study the map associating the cohomology class of an admissible normal function on the product of punctured disks, and give some sufficient conditions for the surjectivity of the map. We also construct some examples such that the map is not surjective.
متن کاملCombinatorial specification of permutation classes †
This article presents a methodology that automatically derives a combinatorial specification for the permutation class C = Av(B), given its basis B of excluded patterns and the set of simple permutations in C, when these sets are both finite. This is achieved considering both pattern avoidance and pattern containment constraints in permutations. The obtained specification yields a system of equ...
متن کاملAdmissible Transformations and Normalized Classes of Nonlinear Schrödinger Equations
The framework of group classification is analyzed, substantially extended and enhanced based on the new notions of conditional equivalence group and normalized class of differential equations. Effective new techniques related to group classification of differential equations are proposed. Using these, we exhaustively describe admissible point transformations in classes of nonlinear (1+1)-dimens...
متن کاملClasses of admissible functions associated with certain integral operators applied to meromorphic functions
In the present paper, by making use of the differential subordination and superordination results of Miller and Mocanu, certain classes of admissible functions are determined so that subordination as well as superordination implications of functions associated with an integral operator hold. Additionally, differential sandwich-type result is obtained.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2005
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2005.08.028